The M/G/1 fluid model with heavy-tailed message length distributions

نویسنده

  • J. W. Cohen
چکیده

For the M=G=1 uid model the stationary distribution of the buuer content is investigated for the case that the message length distribution B(t) has a Pareto-type tail, i.e. behaves as 1 ? O(t ?) for t ! 1 with 1 < < 2. This buuer content distribution is closely related to the stationary waiting time distribution W (t) of a stable M=G=1 model with service time distribution B(t), in particular when the input rate of the messages into the buuer is not less than its output rate c = 1. The actual waiting process of this M=G=1-model has an imbedded un-process which for 1 has the same probabilistic structure as the ! !n-process, the latter one being an imbedded process of the buuer content process. The relations between the stationary distributions U(t) and W (t) are investigated, in particular between their tail probabilities. The results obtained are quite explicit in particular for = 1 1 2. Further heavy traac results are obtained. These results lead to a heavy traac result for the stationary distribution of the ! !n-process and to an asymptotic for the tail probabilities of this distribution.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heavy-traffic Theory for the Heavy-tailed M/g/1 Queue and V-stable L'evy Noise Traffic Heavy-traac Theory for the Heavy-tailed M/g/1 Queue and -stable L Evy Noise Traac

The workload vt of an M/G/1 model with traac a < 1 is analyzed for the case with heavy-tailed message length distributions B(), e.g. 1 ? B() = O(?); ! 1; 1 < 2. It is shown that a factor (a) exists with (a) # 0 for a "1 such that, whenever vt is scaled by (a) and time t by 1(a) = (a)(1 ?a) then w(a) = (a)v = 1 (a) converges in distribution for a "1 and every > 0. Proper scaling of the traac loa...

متن کامل

On the Asymptotic Behavior of a Fluid Queue With a Heavy-Tailed M/G/∞ Arrival Process

We consider an infinite buffer fluid queue with a constant capacity and an M/G/∞ arrival process. M/G/∞ process consists of sessions with Poisson starting times, independent intermediately regularly varying session durations and constant arrival rates. The session duration distributions and arrival rates are selected from a finite set of distinct choices. For this queue we derive the asymptotic...

متن کامل

Heavy-traffic limit for a feed-forward fluid model with heterogeneous heavy-tailed On/Off sources

We consider a multi-station fluid model with arrivals generated by a big number of non-homogeneous heavy-tailed On/Off sources. If the model is feedforward in the sense that fluid cannot flow from one station to other with lighter tail distributions, we prove that under heavy-traffic, the scaled workload converges in distribution to a reflected fractional Brownian motion process with multidimen...

متن کامل

نمودار شوهارت ناپارامتری رتبه علامت دار با فاصله نمونه گیری متغیر

Nonparametric control chart based on rank is used for detecting changes in median(mean). In this article ,Signed-rank control chart is considered with variable sampling interval. We compared the performance of Signed-rank with variable sampling interval (VSI-SR) to Signed-rank with Fixed Sampling interval (FSI-SR),the numerical results demonstrated the VSI feature is so useful. Bakir[1] showed ...

متن کامل

. PR ] 5 A ug 2 00 3 The maximum queue length for heavy tailed service times

In this article we study the maximum queue length M in a busy cycle in the M/G/1 queue. Assume that the service times have a logconvex density. For such (heavy tailed) service time distributions the Foreground Background service discipline is optimal. This discipline gives service to those customer(s) that have received the least amount of service so far. It will be shown that under this discip...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1997